/*
    created: 2023/4/28
    filename: Search.h
    author: 李东霖
    purpose: 查找算法 包括链表和静态数组
*/
#ifndef _SEARCH_H_
#define _SEARCH_H_
#define ElemType int

#include<iostream>

//链表结构体  
typedef struct node
{
    ElemType data;
    struct node* next;
}Node,*pList;

//一般线性查找 遍历，不写代码了

//二分查找，只适用于有序数组  返回值 成功：返回下标 失败返回 -1  时间复杂度O(logN)
int Search_Binary(ElemType arr[],size_t len,ElemType* val);
//二分查找的递归方案
int Search_Binary_R(ElemType arr[],size_t len,ElemType* val);



#endif//!_SEARCH_H_